package 算法.练习1;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * @author:谢君臣
 * @Date:2021/7/21-15:52
 * @version:1.0
 * @function: 输入：[4,5,1,6,2,7,3,8],4
 * 返回值：[1,2,3,4]
 * 说明：返回最小的4个数即可，返回[1,3,2,4]也可以
 */
public class nc119 {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> res = new ArrayList<>();
        if(k<1)
            return res;
        Arrays.sort(input);
        for(int i = 0;i< k;i++)
            res.add(input[i]);
        return res;
    }
    ArrayList<Integer> getKMin(int[] input,int k){
        ArrayList<Integer> res = new ArrayList<>();
        int i = 0;
        while (i<k){
            int temp = input[i],min=i;
            for (int i1 = i+1; i1 < input.length; i1++) {
                if (input[i1]<input[min])min = i1;
            }
            input[i++] = input[min];
            input[min] = temp;
        }
        for(i = 0;i< k;i++)
            res.add(input[i]);
        return res;
    }

}
